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In [5], we have presented the history of auxiliary primes from Legendre's proof of 
the quadratic reciprocity law up to Artin's reciprocity law. We have also seen that 
the proof of Artin's reciprocity law consists of several steps, the first of which is 
the verification of the reciprocity law for cyclotomic extensions of Q. In this article 
we will show that this step can be identified with one of Dedckind's proofs of the 
irreducibility of the cyclotomic polynomial. 

7. Irreducibility of Cyclotomic Polynomials 

Let £ be a primitive m-th root of unity, and let fi m — (£) denote the group of 
m-th roots of unity. The polynomial $ m (A) = Yi( r m)=i(X — C) i s called the m-th 
cyclotomic polynomial. Since every automorphism of Q/Q maps a primitive m-th 
root of unity to another primitive m-th root of unity, the coefficients of $ m (X) 
must be rational numbers, and actually are integers since £ is an algebraic integer. 

The first proofs of the irreducibility of the cyclotomic polynomial were obtained 
by Gauss, Eisenstein, Arndt, and Kronecker. Dedekind gave three proofs: [3] was 
published in 1857, his second proof was contained in his review of Bachmann's [2J, 
and the last one [J] in 1894. If Dedekind published a new proof of a classical result 
then he did so because he thought that the new proof was superior to the known 
proofs. In fact, his third proof will turn out to be a small first step in Artin's and 
Tate's proof of Artin's reciprocity law. In this section we will go through Dedckind's 
third proof; we have updated the form, but not the content, of Dedckind's results. 

Now fix a primitive m-th root of unity £, and assume that $ m (A) is reducible 
over Q. Then £ is a root of one of the factors of $ m (A), and if we let / denote 
the minimal polynomial of £ we can write $ m (X) = f(X)g(X) for polynomials 
f,geQ[X] with /(C) = 0. 

Let L = Q(/i m ) denote the splitting field of & m (X) and K = Q(£) the split- 
ting field of /; observe that L contains all m-th roots of unity, and K only those 
conjugate to £. In particular, we have K C L, (K : Q) = deg / and (L : Q) = <f)(m). 

Thus § m (X) is irreducible if and only if (K : Q) > 4>(m). The following lemma 
collects other ways of expressing this fact: 

Lemma 7.1. The following assertions are equivalent: 

(1) (fr m (X) is irreducible over Q; 

(2) (K : Q) > 0(m) for K = Q(C); 

(3) K = L, where L is the splitting field of $ m (X); 

(4) for every r coprime to m, the element £ r is a conjugate of Q. 

(5) We have Gal(Q«)/Q) = {a r : gcd(r.m) = 1}, where a r (() = ( r . 
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In both of Dedekind's proofs of the irreducibility of Q m (X) it is shown that (4) 
holds. The two main ingredients of Dedekind's third proof are the following two 
lemmas: 

Lemma 7.2. Let F be a number field containing fj. m , and let p be a prime ideal in 
Of coprime to to. Then the natural projection n : fi m — > (Of/p) x is injective. 



The proof of Lemma |7.2| will be given below; Dedekind's formulation of this 
result was the following: 

Let p be a prime ideal in a number field f2, let p be the prime 
number divisible by p, and set iVp = pf , where / is the inertia 
degree of p. If a is a primitive m-th root of unity in f2, and if we 
set to = m'p' , where p' is the highest power of p dividing to, then 
a belongs to the exponent to' mod p. 

In the case we are interested in we have p j to, hence to' = to; the exponent to 
which a root of unity £ belongs mod p is the smallest positive integer e such that 
£ e = 1 mod p. Thus Dedekind claims that the order of £ and that of £ mod p 



coincide, which is exactly the content of Lemma 7.2 above. 

The next lemma provides us with the existence of the Frobenius automorphism^] 
which is a well known result from the Galois theory of normal extensions of number 
fields: 

Lemma 7.3. Let L/K be a normal extension of number fields, p a nonzero prime 
ideal in Ok that does not ramify in L/K , and Cp a prime ideal in Ol above p. The 
residue class fields K = Ok/P and L — Ol/^P are finite fields, and the natural 
projection 

Z(qj|p) — ► Gal(Z/iT) 
from the decomposition group Z($$\p) to the Galois group of the (cyclic) extension 
L/K of finite fields is an isomorphism. The unique preimage of the Frobenius 
automorphism of K is called the Frobenius automorphism of p. This Frobenius 
automorphism a is characterized by the property that a (a) = of mod p for every 
a G Ok- 

Now we claim 

Proposition 7.4. The natural homomorphism <j> : Gal(K/Q) — > (Z/mZ) x send- 
ing er G G&L(K/Q) to the residue class of r mod to determined by er(£) = £ r is 
surjective. 

Since Gal(i^/Q) has order (K : Q) (recall that K is the splitting field of the 
factor / of $ m , hence normal), this implies that $ TO (X) is irreducible over Q. 

Proof of Prop. \7.4\ Since the coprime residue classes modulo to are generated by 
classes represented by primes p not dividing to, it is more than enough to show 
that the residue classes generated by these p are in the image (this reduction can 



4n a letter to Dedekind, probably written on the first days of June 1882, Frobenius asked 
whether Dedekind knew a certain result concerning the Galois group of an extension of number 
fields K/Q and the decomposition of prime ideals in K. Dedekind replied on June 8 that he 
knew this result, and Frobenius gave his proof of the existence of the Frobenius substitution in 
his answer. Dedekind explained his own proof in his letter dated June 14, and this version was 
used by Frobenius in his publication [7] . For the relevant parts of these letters see [5] . 
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already be found in Dedekind's first proof in [3], as well as in van der Waerden's 
Algebra) . 

Let p denote a prime number coprime to m. We have to show that there is a 
a E Gal(K/Q) with er(£) = £ p . Let a be the Frobenius automorphism for p; then 
cr(a) = a? mod p. Applying this to £ we find cr(£) = ( p mod p. Since er(£) must be 
a root of $ m (A), we can write <r(C) = C s f° r some integer s with 1 < s < to; then 



£ s = C p mod p, and Lemma 7.2 implies that s — p, that is, er(£) = £ p . □ 



Observe that we did not assume the existence of any primes lying in certain 
residue classes modulo to, but rather showed that if there is a prime in some residue 
class, then it is the image of its Frobenius automorphism. 

For proving Lemma |7.2| Dedekind uses the prime ideal factorization of the ele- 
ment 1 — C in 



Lemma 7.5. In the splitting field Q(/i m ) of <& m (X), we have 

(1) C- 1 = if to = 1. 

(2) (Q — l)^( m ) = ep if m is a power of p, where £ is a unit; moreover, if 
gcd(r, p) = gcd(s,p) = 1, then <LZi * s a unit. 

(3) Q — 1 = e if m is divisible by at least two distinct primes. 

These are simple properties of cyclotomic fields whose proofs can be found in 
most textbooks on algebraic number theory. In order to convince ourselves that 
Dedekind is not using the irreducibility of <fr m (X) along the way, let us derive these 
results here: 



Proof of Lemma 7.5 Property (1) is trivial. For a proof of (2), let r run through 



all 4>{rn) coprime residue classes and set 

C - 1 , c - 1 c r ' - 1 

— and = 

C - 1 c - 1 C r - 1 

are clearly integral, hence are units in the splitting field L of <£> m (A). Moreover, 
we have 

*m(X) = ^ r - Y = H(X-C), 

where the product is over all 1 < r < to = p n with gcd(r, to) = 1. Writing 
X m - 1 = (Xf - l)(X m ~f + . . . + Xf + 1) and plugging in X = ( then gives 
p = FJ(1 — (''), hence (( — l)f( m ) = pe for some unit s G Or,. 

Next, since both an d are nn ^ s whenever r and s are integers coprime 
to to, so is their quotient ^ S Z\ ■ 

If finally to = pqn is divisible by two distinct primes p and q, then £ — 1 is a 
common divisor of ( qn — 1 = Cp — 1 and C p ™ — 1 = £g — 1, hence a common divisor 
of p = N(( p — 1) and q = N(( q — 1), and thus a unit. □ 

Dedekind uses Lemma [73] to give the following 



Proof of Lemma \ 7. S\ Let / > 1 be the minimal integer with £^ 6 ker7r, that is, 
with £f — 1 E p. Then ^ is a primitive n-th root of unity for some n | m, and there 
are several cases: 

(1) n is divisible by two distinct primes; then the prime ideal p contains the 
unit (J — 1: contradiction. 
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(2) n is a power of a prime p; then (/ — 1 G p, where p is a prime ideal above 
p | m contradicting our assumption. 

(3) n — 1: then / = m, hence ker7r = 1, and this is what we wanted to prove. 

□ 



An Irreducibility Proof based on Lemma 7.5, The irreducibility of the cy- 
clot omic polynomial $ m (X) for prime powers m follows from part (2) of Lemma 
7.5 the equation p = £ _1 (( — l)^ m ) is valid in L, but since p and ( are in K, so 



is e; thus (p) is the </>(m)-th power of the ideal (C — 1) in if, and we must have 
(K :Q)> cj>(m). 

This can easily be extended to a proof of the irreducibility of <f> m (JT) in the 
general case: we have to show that (Q(Cm) : Q) > <fi(m). The idea of the proof 
becomes clear enough by treating the case where m — PQ is a product of two prime 
powers P and Q. Then Q(£ m ) is the compositum of the fields Q(Cp) and 
which have degrees 4>{P) and 4>(Q), respectively. Since the fields Q(Cp) and 
are independent (p is fully ramified in Q(Cp) and unramified in Q(Cq)), we must 
have 

(Q(Cm) = Q) = (Q(Cp) : Q)(Q(Co) : Q) = ^TO(Q) = #m). 
The fact that Dedekind chose not to give this proof does not mean that he did 
not see it: Dedekind avoided artificial tricks and shortcuts whenever he thought 
that this would make the proof less conceptional. In the case of the irreducibility 
of <& m {X) he also wanted to avoid arguments that do not carry over to the theory 
of complex multiplication: there one had to prove the irreducibility of certain poly- 
nomials (coming from the theory of elliptic curves and modular functions) whose 
roots generate abelian extensions of complex quadratic number fields. 



8. The Proof of Artin's Reciprocity Law. 

The proof of Artin's reciprocity law is quite involved; the first (essential) step is 
verifying the reciprocity law for cyclotomic extensions of Q; this step (see e.g. Artin 
& Tate [TJ Lemma 1, p. 42]) is nothing but Dedekind's proof of the irreducibility 
of the cyclotomic polynomial discussed above: 

Lemma 8.1. Let Q be a primitive m-th root of unity. An automorphism o/Q(C)/Q 
sends £ into a power £™ where n is coprime to m. Conversely, to any given n prime 
to m there is an automorphism a such that £ CT = ( n . 

Proof. The first part of the lemma is trivial. As for the second part, it suffices to 
prove the statement if n is a prime p that does not divide m. Recall that £ satisfies 
the equation x m — 1 — f(x) = 0, and /'(C) = mC 11 ^ 1 is prime to p. The local field 
Qp(C)/Qp is therefore unramified. The Frobenius substitution sends ( into an m-th 
root of unity that is congruent to ( p . Since /'(C) = ELCC ~ C M ) is prime to p it 
follows that no two m-th roots of unity are in the same residue class; C p is therefore 
the image of C under the Frobenius substitution. This automorphism of the local 
field is induced by an automorphism of the global field Q(C)/Q and this proves the 
lemma. □ 

In this proof, Dedekind's Lemma [72] is condensed into the observation that, for 
f{x) = x m — 1, the element /'(C) = Ilr^i(C ~ £ r ) is coprime to p. 
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Emmy Noether's Comments. The fact that Dedekind's proof of the irreducibil- 
ity of the cyclotomic equation is connected with Artin's reciprocity law was first 
noticed by Emmy Noether. In her comments on Dedekind's proof in his Collected 
Works she writes: 

The proof of the irreducibility of the cyclotomic equation given here 

is based on the following two facts: 

(1) A primitive m-th root of unity remains primitive modulo each 
prime ideal p not dividing m in the field of m-th roots of unity. 

(2) There is a substitution V>o of the decomposition group of p for 
which ipoiw) = lo p mod p for every integral u> in K. 

The map given in (2) from the Galois group and the class group - 
from which irreducibility follows immediately - is the map given by 
Artin's reciprocity law, but in a very weak and therefore elementary 
form. 



In fact, Prop. 7.4 gives an isomorphism Gal(A"/Q) ~ (Z/mZ) x . Composed 
with the isomorphism (Z/mZ) x ~ ClQ{moo} this gives a canonical isomorphism 
between C1q{tooo} and Gal(A/Q). 

Finally let us remark that the "small piece of Artin's Reciprocity Law for cy- 
clotomic extensions", which, according to [BJ p. 54], is contained in Chebotarev's 
article [HI p. 200], is based on the irreducibility of the cyclotomic equation, which 
Tschebotareff takes for granted. 
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